package dataStructures;

/**
 * Interface for Search Tree data structure where nodes are objects with integer
 * keys
 * 
 * @author Vikas Bahirwani
 */
public interface ISearchTree {
	public Object search(Object root, int key);

	public Object minimum(Object root);

	public Object maximum(Object root);

	public void inorderTreeWalk(Object root);

	public void preorderTreeWalk(Object root);

	public void postorderTreeWalk(Object root);

	public Object successor(Object node);

	public Object predecessor(Object node);

	public Object insert(Object root, Object newNode);

	public Object delete(Object root, Object node);

}
